Chương trình sử dụng bài nhạc "Ước mơ chiến sĩ" do nhạc sĩ Lưu Hà An soạn nhạc và viết lời. Bài hát này được sử dụng từ khi chương trình bắt đầu được phát sóng và vẫn được sử dụng qua các phiên bản Chiến sĩ 2020 và Chúng tôi - Chiến sĩ.

Trước đây, chương trình còn sử dụng bài hát "Câu chuyện tình yêu" (sau được gọi là "Câu chuyện bình minh") do nhạc sĩ Nguyễn Thanh Thủy sáng tác, chỉ được sử dụng trong phần chơi Tình yêu chiến sĩ. Bài hát sau đó đã bị loại bỏ, nhưng sau đó được dùng cho một vài số phát sóng của hai phiên bản nói trên.